We stayed in San Quintin in hotel Jardines de Baja. At the end of a dusty road and just as the daylight was disappearing, this was a pleasant surprise. The best and least expensive place to stay for the entire trip.
http://www.hotel-jardinesbaja.com/